Adaptive Mesh Selection Based on the Equidistribution of the Global Error of Collocation Methods

نویسندگان

  • Winfried Auzinger
  • Othmar Koch
  • Ewa Weinmüller
چکیده

We describe a mesh selection strategy for the numerical solution of boundary value problems for singular ordinary differential equations. This mesh adaptation procedure is implemented in our MATLAB code sbvp which is based on polynomial collocation. We prove that under realistic assumptions our mesh selection strategy serves to approximately equidistribute the global error of the collocation solution, thus enabling to reach prescribed tolerances efficiently. Moreover, we demonstrate that this strategy yields a favorable performance of the code and compare its computational effort with other implementations of polynomial collocation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Equidistribution grids for two-parameter convection–diffusion boundary-value problems

In this article, we propose an adaptive grid based on mesh equidistribution principle for two-parameter convection-diffusion boundary value problems with continuous and discontinuous data. A numerical algorithm based on an upwind finite difference operator and an appropriate adaptive grid is constructed. Truncation errors are derived for both continuous and discontinuous problems. Parameter uni...

متن کامل

A comparison of adaptive software for 1-D parabolic PDEs

In this paper we describe BACOL, a high-order, spatially and temporally adaptive software package for solving systems of one-dimensional parabolic partial differential equations and then compare it with several related software packages. BACOL employs collocation at Gaussian points with a B-spline basis for the spatial discretization. A modification of DASSL is used for the time integration of ...

متن کامل

Efficient mesh selection for collocation methods applied to singular BVPs

We describe a mesh selection strategy for the numerical solution of boundary value problems for singular ordinary differential equations. This mesh adaptation procedure is implemented in our MATLAB code sbvp which is based on polynomial collocation. We prove that under realistic assumptions our mesh selection strategy serves to approximately equidistribute the global error of the collocation so...

متن کامل

A Collocation Code for Boundary Value Problems in Ordinary Differential Equations

We present a Matlab package for boundary value problems in ordinary differential equations. Our aim is the efficient numerical solution of systems of ODEs with a singularity of the first kind, but the solver can also be used for regular problems. The basic solution is computed using collocation methods and a new, efficient estimate of the global error is used for adaptive mesh selection. Here, ...

متن کامل

Mesh and Polynomial Adaptation for High-order Discretizations of Compressible Flows

The aerospace research and industry sectors are relying increasingly on numerical simulations to gain insight into aerodynamic flows. However, the complexity of these flows and the broad range of scales they exhibit still represent a serious challenge to the current generation of computational methods. This thesis presents developments to high-order accurate (> 2 order) schemes aimed at address...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004